AODV Based Multi-path Local Repairing Scheme for Mobile Ad Hoc Networks

Ad hoc networks have many applications. Multiple ad hoc routing protocols have been proposed, of which on-demand routing protocols are very popular because they are easy to realize and have low routing overhead. The mobility of nodes and instability of the wireless environment may result in link breaks between neighboring nodes, even causes multiple routes to be invalid. Existing local repairing schemes of links breaking for Ad hoc On demand Distance Vector (AODV) routing protocol can recover the disconnected path as needed. This paper proposes an effective path recovery scheme for AODV in which multiple active routes are repaired proactively without waiting for arrival of new packets. Hence incoming data packets for those routes will not be subject to the delay of repairing the route and can be immediately forwarded. The order of locally repairing the routes depends on the total number of packets that traversed the route before broken. The efficiency of the proposed protocol has been implemented and evaluated using ns2. There has been a noticeable improvement in the packet delivery ratio and also in the reduction of end-to-end delay and routing overheads compared to the original AODV. Key-words:Ad hoc networks, routing protocols, AODV, local repair.